No-local-broadcasting theorem for quantum correlations 
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We prove that the correlations present in a multipartite quantum state have an operational quan- 
tum character as soon as the state does not simply encode a multipartite classical probability 
distribution, i.e. does not describe the joint state of many classical registers. Even unentangled 
states may exhibit such quantumness, that is pointed out by the new task of local broadcasting, i.e. 
of locally sharing pre-established correlations: this task is feasible if and only if correlations are 
classical and derive a no-local-broadcasting theorem for quantum correlations. Thus, local broad- 
casting is able to point out the quantumness of correlations, as standard broadcasting points out the 
quantum character of single system states. Further, we argue that our theorem implies the standard 
no-broadcasting theorem for single systems, and that our operative approach leads in a natural way 
to the definition of measures for quantumness of correlations. 

PACS numbers: 



The characterization of correlations present in a quan- 
tum state has recently drawn much attention [l|, 0, 0, 
0, Si- In particular, efforts have been made to analyze 
whether and how correlations can be understood, quan- 
tified and classified as either classical or quantum. Even 
if such classical/quantum distinction may not be possi- 
ble in clear-cut terms, understanding to some extent the 
quantumness of correlations is not only relevant from a 
fundamental point of view, but also in order to make 
more clear the origin of the quantum advantage Q, 
in fields like quantum computing and quantum informa- 
tion fi\, with respect to the classical scenario. Therefore, 
while entanglement Q may be considered the essential 
feature of quantum mechanics, it is relevant to study how 
and in what sense even correlations present in unentan- 
gled states may exhibit a certain quantum character. 

In this Letter we provide an operational characteriza- 
tion of those multipartite states whose correlations may 
be considered as completely classical, hence, by contrast, 
also of quantumness. We do this in two ways. First, we 
consider the process of extracting classical correlations 
(correlations that can be transferred to classical regis- 
ters) from quantum states, and we prove that this clas- 
sical correlations amount to the total correlations if and 
only if the quantum state can be interpreted from the 
very beginning as a joint probability distribution that 
describes the state of classical registers. Second, we con- 
sider local broadcasting, i.e. the procedure of locally 
distributing pre-established correlations in order to have 
more copies of the original state [§| . Again, we prove that 
local broadcasting is feasible if and only if all correlations 
are classical and the state is just a classical probability 
distribution. We further generalize the latter approach, 
showing that what really counts is the amount of cor- 
relations, as measured by mutual information. All the 
results presented here are valid for the multipartite case, 
when bipartite mutual information is substituted by one 



of its most natural multipartite versions. For the sake of 
clarity, we derive them in the bip artite case. 

We start by recalling [^, Il2| several definitions that 
make clear what we mean when we discuss classicality 
and quantumness, both of bipartite states and of corre- 
lations. 

Definition 1. A bipartite state p is: (i) separable \2^] 
if it can be written as ^^PkO'^ ® c^, where pk is a 



probability distribution and each is a quantum state, 
and entangled if non- separable; (ii) classical-quantum 
(CQ) if it can be written as '^iPi\i){i\ ® erf , where 
{\i)} is an orthonormal set, {pi\ is a probability distribu- 
tion and af are quantum states; (Hi) classical-classical 
( CC), or (strictly) classically correlated 0, [3/, if there 
are two orthonormal sets {\i)} and such that p = 

® with pij a joint probability distri- 

bution for the indexes 

One could consider a CC state to correspond simply to 
the embedding into the quantum formalism of a classical 
joint probability distribution. It is possible to go from a 
bipartite quantum state to a CQ state and further to a 
CC state by local measurements. 

Definition 2. A (quantum-to-classical) measurement 
map fM] M acts as M[X] = Tr(MiA:)|i)(i|, where 
{Mi} is a POVM, i.e. < < 1 and Mi = 1, and 
{\i)} is a set of orthonormal states. 

A measurement map performs a POVM measurement 
and writes the result in a classical register (i.e., that can 
be perfectly read and copied), thus any POVM corre- 
sponds to a measurement map. Hence, to any bipartite 
state p and any POVM {Mi} (on A, in this case) we 
can associate a CQ state p^'^{{Mi}) — (Ma ® idB)[p] = 
^ o'f , where A4a is the measurement map 
associated to the POVM, so that pi = Tr(M/^p) and 
erf = TrA(M^p)/pi. Similarly, given POVMs {M,} and 
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{Nj} on A and on B respectively, we can associate to 
p the CC state p'^^i{M,},{Nj}) = {Ma (E> AfsM = 
J2ij Pij\^){^\ ^ ^^^^ M.A, -Vb the two local mea- 

surement maps associated to the two POVMs, and Pij — 
Ti{Mf- p). Notice that that in this case one may 

always think that the passage from the initial state p to 
the CC state p'~"~'{{Mi}, {Nj}) happens in two separate 
(and commuting) steps corresponding to the two local 
POVMs. 

Both from an axiomatic and an operative point of view, 
we are led to look at Mutual Information (MI) as a mea- 
sure of total correlations 0, 13| • 

Definition 3. (Quantum) mutual information I{pab) 
of a bipartite quantum state pab is given by I{pab) — 
SiA) + S{B) - S{AB), where S'(X) = slpx) = 
— Tr(/9x log jOx) is the von Neumann entropy of px- 

Quantum Mutual Information (QMI) is the generaliza- 
tion to the quantum scenario of the classical MI for a joint 
probability distribution {pfj^}: I{{pfj^}) = H{{pf}) + 
Hiipf}) - H{{pf^B}), with pf = EjPfj^ the marginal 
distribution for A (similarly for B), and H{{qk}) = 
— gfc logg/c is the Shannon entropy of the classical 
distribution {%}. QMI can be written as the relative 
entropy between the total bipartite state and the tensor 
product of its reductions, i.e. I{pab) = S{pab\\pa®Pb), 
with px — Trvipxr)- Thus, QMI is positive, and 
vanishes only for factorized states. Most importantly, 
it cannot increase under local channels ® F^, i.e. 

IipAB)>I{{AA^TB)[pAB]) 0. 

From an operative point of view, QMI provides the 
classical capacity of a noisy quantum channel when en- 
tanglement is a free unlimited resource [l^]- Moreover, 
for a given state p"^^ , I{p"^^) gives the smallest rate 
of classical randomness necessary and sufficient to erase 
all correlations between A and B in the asymptotic set- 
ting (3. 

We will consider two other measures of correlations. 

Definition 4. Given a bipartite state pab we de- 
fine: the CQ mutual information as Icq{pab) ~ 
max^j\/.}. /(p'-^'^({Mi})); the CC mutual information as 
Icc{pab) = max{Afa,{JV,} I{p'^^{{Mi}, {Nj})). 

The maxima are taken with respect to (local) mea- 
surement maps. Notice that both CQ mutual informa- 
tion and CC mutual information correspond to the QMI 
of the state after a local processing, more precisely af- 
ter the application of a measurement map. Ice corre- 
sponds exactly to the classical MI of the joint classical 
distribution pij = Tr(Mi ® Njp). Icq was considered - 
though not in terms of MI - in Q as a measure of clas- 
sical correlations, but one may argue that in principle 
there is still a certain degree of quantumness in the CQ 
state entering in the corresponding definition. Ice was 
first defined in [l5| and provides the maximum amount 



of the correlations that are present in the state and that 
can be considered classical, in the sense that can be re- 
vealed by means of local measurements, and in this way 
transfered from the quantum to the classical domain (i.e. 
recorded in classical registers). We have already seen that 
MI does not increase under local operations. In this 
was proved also for Icq, and the same holds for Ice, 
as local operations on both sides can be absorbed in the 
measurements. Moreover, I , Icq, Ice are related by lo- 
cal operations themselves and each of them vanish only 
for uncorrelated state 0, [l^ . We collect this results in 
the following 

Observation 1. Mutual information functions 
I, Icq, Ice- ft) OL^e non-increasing under local op- 
erations; (a) satisfy I > Icq > Ice ^ 0; (Hi) vanish if 
and only if the state is factorized. 

We will prove, with the help of simple lemmas, that 
all quantum states, that are not CC from the beginning, 
contain correlations that are not classical, in the sense 
made precise by Theorem [TJ 

Lemma 1. Given a CQ state p — '^iPi\i){i\ ® <^f , we 
have I{p) = Icq{p) — x{{Pi,'^i\), with the Holevo quan- 
tity x{{Pi,(^t}) = S{J2tPi<^i)-J2iPiSi'^i)- Moreover, we 
have I{p) — lec'ip) if and only if the states af commute 
and p is CG. 

Proof. In order to prove I{p) = Icq{p), consider the 
measurement on A corresponding to a complete measure- 
ment on the basis comprising the orthogonal states 
I{p) — x{{Pi,'^i}) is checked straightforwardly. Thus, 
Iee{p) is the classical MI between two parties, where 
party A sends a state ai labeled by i with probability pi, 
and B proceeds to a generalized measurement that gives 
outputs 7 with conditional probabilities p{j\i) It is 
known (l7| that x is an upper bound to the classical MI 
of {pij — Pip{j\i)}, that is saturated if and only if the 
states cFi commute, i.e. can be diagonalized in the same 
basis. □ 

Lemma 2. If I{{Aa ® ^b)[p]) = I{p), there exist 
and Tg such that (A^ ® FJj) o (A^ (g) Tb)[p] = p. 

Proof. A theorem [l^ by Petz states that, given two 
states p,a and a channel A[Y] — ^iKiY then 
5(p||it) — S{A[p]\\h\a]) if and only if there exists a chan- 
nel A* such that A*[A[p]] = p and A*[A[(t]] = a. More- 
over, the action of A* on A[cr] can be given the explicit ex- 



pression K*[X] = 0-2 A^ 



(A[(t])~2X(A[ct])~2 0-2, where 

K^[Y] = Y.tK\YK,. With this result, if furthermore 
a — CTA ® ctb and A = A^ ® F^ , one easily checks that 



A* = A* 



FJ,. 



□ 



We are now ready to state our first main result. 

Theorem 1. We have Iccip) — I{p) if o,nd only if p is 
classical- classical. 
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Proof. If the state is CC, it is immediate to check 
that Ice — I- On the other hand, let us as- 
sume lip) = Iccip) = /(^^^({M,}, {iV,-})), with 
p<^C({Mj,{7Vj}) = E^JP^^^){^\ «> |j>(j| for some op- 
timal {Mi},{Nj}. Thanks to Lemma [2] we have that 
there exist maps Ai* and JV* which invert the mea- 
surement maps, i.e. such that p = {M* (g) N*)[p^'^] = 
T,,jP^jM*[\i){i\] iV*[|j)(j|]. Let us consider p'^^ ^ 
{M* ® id)[p<^^] - EjPf<^f ® where pf = E.Py 

and af = Z^iPy/pf ^^*[|*)(*|]- "^^^^ ^ Q*-" ^^^^^ ^^'^^ 
that lipQ^) ^ Iccip"^^) = Iccip) = Hp)- Therefore, 
all = J^klk'' \ 4'k){(t>k\ are diagonal in the same basis 
{|</>fe)} by Lemma [T] The original state can now be writ- 
ten as p = EjPf ^/ ® N*[\j){j\] = J2rk\^k){(l)k\®Tk, 

where = EjPf^lk^ and r, = J2j 

Thus we have found that p is a CQ state with / = Ice, 

therefore it is CC, again by Lemma [TJ □ 

We depict here another operational way to characterize 
CC states which regards local broadcastability. We first 
recall the standard broadcasting condition [10| . 

Definition 5. Given a state p we say that pxY is a 
broadcast state for p if pxY satisfies px ^ py = P- 

We now specialize to the bipartite scenario p — pab- 
In this case, one can consider two cuts: one between the 
copies, and one between the parties. The latter defines 
locality. Thus, the copies are labeled by X = AB and 
Y = A'B', while the two parties are {A, A') and (S, B'). 

Definition 6. We say that the state p ~ pab is lo- 
cally broadcastable (LB) if there exist local maps Qa ■ 
A AA', Qb ■ B ^ BB' such that uaa'.bb' = 
Qa ® Qb{pab) is a broadcast state for p. 

No entangled state is LB, as no entangled state can 
be broadcast even by LOCC (see Proposition 1 in 
On the contrary, every CC state is LB by cloning locally 
its biorthonormal eigenbasis. We provide now a neces- 
sary and sufficient condition for local broadcastability in 
terms of QMI. 

Ttieorem 2. A state pab is LB if and only if there exist 
a broadcast state (Jaa',bb' for pab such that I{pa:b) = 
I{crAA':BB')- Moreover, any broadcast state a aa'-.bb' sat- 
isfying the latter condition can be obtained from p by 
means of local maps. 

Proof. If p = Pab is LB then there exist a broadcast 
state a = ctaa'-.bb' = (©a ^b)[pab]- Since a is ob- 
tained from p — Pab by local operations, we have that 
L{cr) < I{p), because local operations can not increase 
MI. Moreover, since cr is a broadcast state, p can be ob- 
tained by local operations from it, more precisely by lo- 
cal tracing. Indeed, p = (Tr^/ (^Tib')[o'], so that it must 
be /(cr) > I{p). Therefore I{pa:b) = I{o-aa':BB')- On 



the other hand, let us now suppose there exist a broad- 
cast state a for p such that I{pa:b) = I{o'aa':BB')- We 
want to see it can be obtained by local broadcasting. 
Indeed, by taking Aaa' = Tr^/ and Abb' = Tr^/, we 
have /(cr) = I{p) = I{{Aaa' Abb')[o-])- By applying 
Lemma we see there are local maps 0a = A*^^, and 
Qb = A*g^, that locally broadcast p into a. □ 

From Theorem[5]we see that local broadcastability can 
be assessed by checking the existence of broadcast states 
with the same MI as the starting state. 

We state now our second main result. 

Theorem 3. Classical-classical states are the only states 
that can be locally broadcast. 

Proof. Given a LB state paBi consider any broadcast 
state a-AA'BB' satisfying I{p) — I (a), and let measur- 
ing maps M and M be optimal for the sake of Icc{p)- 
Applying A4 and A/" on subsystems A and B of cr, we 
obtain: a = {Ma NB)[a-] = J2ij Pij\^AjB){iAjB\ » 
Pa'b'- Here, = Tr(M^ (g) (g) l^'S'cr) coincides 
with the optimal classical probability distribution for p, 
Tr(M/^ (g) p), because of the broadcasting condition, 

andp^,^, =TvAB[Mf-®Nl^a)/pij. For the same reason, 
Tiab{5) = TrAs(cr) = aA'B' = Pab- Thus, I{a) = /(p), 
and at the same time 

I{ij) = I{{p,,}) + J2pfS{r\,) + Y.pfS{Tl) 

-Ylp^]S{p'i,B,) 

>Icc{p)+Y.P.iHp%b')^ 

where pf = J^jPij^ ^A' = J2jPij/pfPA' (similarly for 
pf and Tg,). The inequality comes from the concav- 
ity of entropy: J2^P^'SiTX,) > EjjPy5'(p^,) (similarly 
for B), and we have used the fact that I{{pij}) — 
Iccip)- Consider now any other measuring maps M 
and Af, and let them act on the (still quantum) sys- 
tems A' and B' of cr, getting a state a^"-^ . This corre- 
sponds simply to transforming each p^a'B' ^"^^"^ some CC 
state {p'^)'A^B'i{M^}ANJ})■ Thus, we have Icci<j) > 
I{a^C) ^ j^^^(^) ^ T.^JP^JI{{P'')'FB^{M^}, {Nj})), for 
arbitrary {Mi},{7Vj}, because the measurement maps 
M.A ® AAai and Nb g" Nb' may not be the optimal 
ones to get Icc{<^)- By the assumptions and by The- 
orem [21 cr may be obtained from p via local broadcast- 
ing, and by Observation [T] it must be IccW) < Lcc{p)- 
Therefore, we have Icci<^) = Icc{p)- This means that 
/((p*^)J^f^, (M, TV)) must be zero for any non vanishing 
Pij. Choosing M,N repeatedly to be optimal for every 

P^A'B'^ one concludes that it must be Iccip'^A'B') = ^ for 
every i, j such that pij > 0, so that, according to Obser- 
vation[l] it must be p^'s' = Pa' ® P^b>- Moreover to have 
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equality in[Tl it must be that p^, = p\, and pg, = p^,, 
because of the strong concavity of entropy. Thus, we 
have found that actually ct is a classical-classical state, 
^ = ® P\') ® {\jB){jB\ ® p'b'), so that 

I{p) = I {a) = Icc{d-) = /cc(o-) = Iccip), because of 
Observation [1] Therefore, according to Theorem (TJ p is 
also classical-classical. □ 

One immediately realizes that the essential assump- 
tions used to prove that pab is CC are: (i) aAA'BB' is 
obtained from p by local maps; (ii) I^ctab) — I{<^A' B') = 
I (pab)- Indeed, thanks to Lemma [2l these conditions 
mean that pab , o^aa' bb',o-ab, o-A' b' are all connected by 
local maps. Thus, with slight changes in the proof of 
Theorem [3] one can obtain the following stronger result. 

Theorem 4. Given a state pab, there exists a state 
ctaa'bb' with I{(Jab) = I{<7a'B') = I{pab), that can he 
obtained from pab means of local operations, if and 
only if Pab is classical- classical. 

The just stated result represents a no-broadcasting 
theorem, more precisely, a no-/ocaZ-broadcasting theo- 
rem, for correlations as measured by a single number, 
mutual information. Indeed, we do not require the (struc- 
ture of the) state to be broadcast, rather is the amount 
of correlations that counts. As such, the present result 
points out a fundamental difference between classical and 
quantum mutual information: correlations measured by 
the latter cannot be shared, in the broadcasting sense, 
as soon as the state can not be interpreted as describing 
the joint state of some classical registers. We remark that 
our result regards single states pab of a bipartite system, 
while the standard no-broadcasting theorem refers to 
a set of two or more states {pf } of a single system B. The 
no-broadcasting theorem says that there is a single map 
T : B ^ AB such that TrA(r[p,]) = TrB(r[p,]) = pf, 
if and only if the the states pf commute. Also this con- 
dition may be interpreted in terms of classicality of the 
states, in the following sense: when all the states are 
diagonal in the same basis, they may be considered dis- 
tribution probabilities over possible classical states of the 
same classical register. We notice that our Theorem |31 
implies the standard no-broadcasting theorem. In or- 
der to see this, it is sufficient to consider a CQ state 
a = ® Pf^ vfith Pi > for each i. Indeed, if 

states {pf } can be broadcast, then also a can be locally 
broadcast; our results say that a is LB if and only if it is 
CC, i.e. if and only if states pf commute. 

All the previous results can be extended to the multi- 
partite setting, by considering the following multipartite 
version of mutual information: I{Ai : A2 : ... : A„) = 
S{paiA2...aJ\pAi ® PA2 - ® PA„)- This quantity van- 
ishes if and only if the state of the n subsystems is com- 
pletely factorized and does not increase under local op- 
erations. All the other definitions are trivially extended 
to the multipartite case: (i) a strictly classical correlated 



state is a probability multidistribution embedded in the 
quantum formalism; (ii) given a state pyiiA2...A„, we say 
that PAiA'^A2A'^...AnA'^ is a broadcast state for p if p satis- 
fies PAiA2...A„ = Pa{A'2...A'^ = PAiA2...A„; (iu) a state can 
be made classical on chosen parties by local measuring 
maps; (iv) optimizing mutual information for the states 
obtained acting by measuring maps over an increasing 
number of parties, gives rise to a whole family of mutual 
information quantities. All Theorems remain valid, as 
Observation [1] and Lemma [2] are immediately extended, 
while Lemma [1] generalizes to the case of a state that is 
classical with respect to all the parties but one. 

In conclusion, we characterized operationally the set 
of classical-classical states, i.e. states that correspond 
essentially to the description of correlated classical regis- 
ters. We showed that they are the only states for which 
correlations, as measured by mutual information, can 
be totally transferred from the quantum to the classi- 
cal world. Furthermore, they are the only states that 
can be locally broadcast. A even stronger result was de- 
rived in terms of mutual information alone, without im- 
posing the broadcast condition for states: correlations, 
as quantified by such a scalar quantity, can be locally 
broadcast only for classical-classical states. Thus, our 
results show that also separable non-CC states exhibit 
a certain degree of quantumness, and also lead to some 
natural ways to quantify the degree of non-classicality. 
E.g., one may consider the gap Acn(p) = Hp) - Icc{p), 
or, similarly to what done in |19j . the minimal differ- 
ence Ab{pAB) = min,^^^,^^, Hctaa'-.bb') - I{pab), be- 
tween the mutual information of a two-copy broadcast 
state (Jaa'bb' and the mutual information of the state 
Pab itself. Theorems [1] and [5] and [31 respectively, make 
sure that such quantities are strictly positive for all 
non classical-classical states, and in particular entangled 
states. Actually, the gap Ace resembles the discord in- 
troduced in [1]: the latter corresponds to the gap I — I^jq, 

where C means that the measuring map which gives rise 
to I(jQ is chosen among complete projective measure- 
ments rather than POVMs, as in the case of Icq- A 
further analysis of the role of entanglement in the quan- 
tumness of correlations, as well of how our approach may 
lead to a non-trivial quantification of entanglement will 
appear somewhere else. 

We thank G. Adesso, B. Kraus, M. Horodecki and C. 
E. Mora for discussions. Work supported by EC (through 
the IP SCALA) and the Austrian Science Fund (FWF). 
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